#include <iostream>
#include <stdio.h>
#include "btree.h"
#include "btree.cpp"

using namespace std;

int main()
{//创建一棵二叉树，并且调用层次遍历非递归算法，进行遍历，并输出遍历结果

    BTNode *b;
    char str[MaxSize];
    printf("请以括号表示法输入要建立的二叉树\n");

    scanf("%s",str);
    CreateBTNode(b,str);
    // DispBTNode(b);

    printf("层次遍历的结果为：\n");
    LevelOrder(b);
}
